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Frequency  hopping  has  long  been  regarded  as  an  effective 
technique  to  thwart  intentional  and  unintentional  interference. 
The  latter  includes  also  fading  and  multipath.  An  advantage  of 
frequency  hopping/  as  compared  to  direct  sequence  spread  spectrum 
techniques,  is  that  phase  coherence  is  not  required.  This  makes 
frequency  hopped  systems  more  robust/  since  they  are  dependent  on 
one  less  parameter/  which  is  particularly  significant  for  fading 
channels  wnerein  rapid  phase  variations  make  it  difficult  if  not 
impossible  to  track.  On  the  negative  side,  noncoherent  systems 
performance  is  inferior  to  coherent  systems,  particularly  when 

the  number  of  bits  per  hop  is  small  (or  worse  yet,  fractional) . 

1  / 

More  serious  is  the  fact  that  tone  or  partial  band  jammers  can 
cause  severe  degradations  (of  orders  of  magnitude)  relative  to 
full  band  Gaussian  jammers.  \  In  contrast,  theoretically  direct 

A 

sequence  spread  spectrum  systems  are  no  more  vulnerable  to 
partial  band  or  tone  jammers  than  they  are  to  wideband  (Gaussian) 
jammers.  In  Section  2,  the  extent  of  the  degradation  due  to  tone 
jamming  of  a  frequency  hopped  multiple  frequency  snift  keyed 
(HFSK)  system  is  established:  first  for  an  uncoded  system  (Sec. 

2.1)  and  then  for  a  system  which  utilizes  a  powerful  but 
practically  implementable  forward  error-correcting  code  (Sec. 

2.2)  . 


In  Section  3,  a  new  robust  mitigation  technique  for  tone  and 
partial  band  jamming  is  proposed.  The  resulting  performance 
improvement  for  coded  MFSK  systems  in  unfaded  channels  is 
determined  in  Sec.  3.1  for  the  worst  case  tone  jammer  and  in  Sec. 
3.2  for  the  worst  case  partial  band  jammer. 
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In  Section  4,  faded  channels  are  considered  and  it  is  shown  thatr 
while  performance  is  significantly  degraded,  the  worst  case 
jammer  uses  full-band  Gaussian  noise.  Section  5  shows  briefly 
how  all  results  can  be  applied  to  a  frequency  hopped  differential 
phase  shift  keyed  (DPSK)  modulation  system. 

Finally,  since  all  coded  results  are  based  on  theoretically 
achievable  decoder  performance,  where  the  decoder  is  perfectly 
matched  to  the  channel,  Section  6  presents  some  simulation 
results  for  the  same  channels,  but  using  practically  implemented 
decoders  wnich  are  not  always  matched  to  the  channel.  The 
conclusion  of  Section  6  is  that  practical  decoders  can  be 
implemented  which  operate  within  about  1  dB  of  theoretically 
derived  Eb/NQ  values.  Overall  conclusions  are  that  the 
mitigation  technique  improves  performance  by  3  to  6  dB  for  a 
coded  system. 
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2.  BACKGROUND  -  UNMITIGATED  PERFORMANCE  IN  TONE  AND  PARTIAL  BAND 
JAMMING 

2.1  Uncoded  System 

Consider  a  tone  jammer  who  has  perfect  knowledge  of  the  MFSK 
communicator's  parameters:  signal  power,  timing  and  frequency 

slots.  This  last  parameter  gives  the  tone  jammer  a  significant 
(unrealizable)  advantage,  which  we  shall  reconsider  later,  for 
complete  frequency  uncertainty  can  reduce  jammer  power  up  to  4 
dB. 


Assume  the  communicator  hops  at  rate  RH  hops/second  sending 
one  of  M  possible  contiguous  frequency  tones  of  power  S.  To  keep 
the  tones  orthogonal,  they  must  be  spaced  RH  Hz  apart.  Thus  in 
tne  total  bandwidth  W,  the  frequency  hopping  communicator  has 
available  W/MRH  slots  and  if  the  jammer  puts  a  tone  of  power 
slightly  greater  than  S  in  the  communicator's  slot,  he  may  affect 
the  decision.  Thus  if  he  has  total  power  J,  he  can  jam  almost 
the  fraction 
J/S 

PH  “  ~~ 

w/mrh 

of  the  total  number  of  slots,  each  with  power  sligntly  above 
S.  PH  is  then  the  probability  that  during  any  given  hop  the 
communicator's  slot  is  jammed.  In  such  an  event  the  conditional 
probability  that  any  bit  is  in  error  is  1/2,  so  that  the  bit 
error  rate 

Pb  -  1/2  PH  (2) 

Without  coding.  log2M  bits  are  transmitted  in  each  hop.  Thus  the 
energy/bit  and  energy/hop  are  related  by 

Eb  =  EH/log2M  (3) 
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Thus  letting  N0=J/W  be  the  effective  noise  density  (corresponding 
to  spreading  the  jammer  power  evenly  over  bandwidth  W) , 


=b  _  1  %  _  1  s/rH  _  /  M  \  1 

Nc  log2M  N0  log2M  J/W  \log2M/  PH 

Combining  (1)  through  (4) ,  we  obtain 

.» ■  -L- 

\21og2M/  Eb/Nc 


(4) 


(5) 


Note  that  for  M  =  2  and  4  the  scale  factor  is  1  and  it  grows 
(gradually  at  first)  for  M  =  2*S  ki.3. 


For  M  ■  2,  it  is  simple  to  compare  this  with  the  performance 

of  a  partial  band  noise  jammer.  If  the  fraction  p  of  the  band  is 

jammed  with  power  NQ/p  (so  that  the  total  noise  density  remains 

N_  =  J/W) ,  a  particular  hop  is  affected  with  probabilityp  ,  and 
U  E 

the  conditional  error  probability  is  l/2exp(-  — -  *?  ).  Maximizing 

the  overall  bit  error  rate  witn  respect  to  p  ,  the  jammer  can 

produce  a  bit  error  rate 


Pb  =  Max 

0<P<L1 


P 

—  exp 
2 


\2N  J 


,-l 


Eh/Nf 


M=2 


(6) 


[A  union  upper  bound  for  Vl>2,  produces  the  same  result  multipled 
by  (M-l)/log2M] 


Thus  it  appears  from  (5)  and  (6)  that  the  ideal  tone  jammer  is 
about  4.3  dB  more  effective  than  the  noise  jammer  -  most  of  this 
advantage  disappears  if  the  jammer  is  unaware  of  the  hopping 
frequencies  (or  if  these  are  cnanged  continuously  -  as  is  easily 
and  commonly  done). 


2.2  Improvement  Through  Coding 

This  intolerable  performance  which  requires  Eb/N0  =  30  dB,  for 
the  modest  bit  error  rate  P^  *  10-^  can  be  greatly  improved  by 
introducing  redundancy  and  coding.  This  could  be  as  trivial  as 
repetition  coding  (time  diversity) ,  but  since  coder-decoder 
implementations  have  become  inexpensive,  being  available  at 
moderate  data  rates  on  a  single  or  a  few  integrated  circuits,  we 
shall  consider  the  limiting  case  of  a  long  convolutional  code  and 
a  sequential  decoder  operating  at  its  cutoff  rate.  For  a  binary 
symmetric  channel  with  symbol  error  rate  Ps,  this  is  given  by 

rc  =  l-log2[l+2\/Ps(l-Ps]  (7) 
Then  rQ  is  taken  as  the  (maximum)  code  rate  and  its  reciprocal, 
l/rQ,  is  the  (minimum)  redundancy.  Actually,  for  the  channel  to 
be  binary  symmetric  for  M>2,  we  must  interleave  the  log2M  symbols 
per  hop  after  coding  and  prior  to  modulation  ana  de  inter  l£.a.Y£ 
them  after  demodulation  and  before  decoding.  This  interleaver 
needs  only  to  ensure  that  the  log2M  symbols  in  a  given  hop 
correspond  to  code  symbols  which  are  far  removed  (a  few 
constraint  lengths)  in  the  code,  so  the  interleaving  memory  is 
quite  small.  For  this  case,  equations  (1)  to  (4)  nola  but  with 
Pb  replaced  by  Ps,  and  log2M  symbols/hop  and  r0  bits/symool  so 
that  there  are  now  rclog2M  bits/nop. 


Thus  in  this  case 


Thus  solving  (7)  for  Ps  in  terms  of  r0,  we  have 


Ps  =  (l- \f 1-a2 )/2  where  a-  21-ro-l  (9) 

Using  (8)  and  (9) ,  E^/Nq  is  plotted  as  a  function  of  l/rQ  in 
Figure  1  for  M=2  or  4  (or  for  any  M,  but  normalized  by  the 
leading  factor). 

This  optimizes  at  a  rate  rQ  =  1/4  with  Eb/N0  =  14.7  dB,  a 
tremendous  improvement  over  uncoded  performance ,  but  still 
considerably  above  the  required  Eb/NQ  for  coded  MFSK  in  white 
noise. 


r 


■ 


■^Note  that,  at  least  for  M=2,  the  same  argument  used  earlier 
for  parcial  band  noise  jamming  yields  (8)  normalized  by  e~  (or 
4.3  dB  better) 


3.  THE  RATIO-THRESHOLD  MITIGATION  TECHNIQUE 

Let  the  filter  outputs  be  ordered  in  ascending  order  so  tnat 

zmin  "  Z1  <  z2  <  •••  ZM-1  <  ZM  “  zmax 
Then  as  always  tne  log2M  decision  symbols  are  extracted  from  the 
index  of  ZM.  In  addition,  we  now  derive  a  quality  bit  Q  as 
follows: 

if  ZM^ZM— 1  ^  0  1  Q=0  (good) 
if  ^m/zM— 1  ^  0  t  Q=i  (bad) 

where  the  ratio  threshold  Q  2  1  is  a  parameter  chosen  by  t 
communicator.  Tne  use  of  this  quality  bit  (along  with  t 
optimum  choice  of  6  )  constitutes  the  mitigation  technique. 

Sec.  3.1  we  consider  a  tone  jammer  in  an  unfaded  cnanne. 
Initially  we  provide  the  jammer  with  the  some  unrealizable 
advantage  of  knowledge  of  the  exact  frequency  transmitted  within 
each  slot,  as  in  Sec.  2. 

3.1  Tone  Jamming  for  an  Unfaded  Channel 

If  the  code  symbols  are  interleaved  prior  to  modulation  and 
the  decision  symbols  are  correspondingly  deinterleaved,  as 
discussed  above,  but  now  with  the  quality  bit  Q  associated  with 
each  of  the  log2M  decision  symbols  upon  deinterleaving,  the 
result  is  a  binary-input,  quaternary-output  channel  as  shown  in 
Figure  2.  We  also  indicate  on  the  channel  diagram  the  power 
level  which  the  tone  jammer  must  exceed  in  a  communication  slot 
to  cause  a  hit  (which  results  in  a  symbol  error  with  probability 
1/2).  In  Appendix  A,  we  obtain  the  minimax  solution  (jammer 
strategy  which  maximizes  degradation  for  communicator's  choice  of 
6  to  minimize  it)  based  on  the  convexity  of  rQ.  Here  we  give  a 
brief  heuristic  argument  which  leads  to  the  correct  answer  as 
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Figure  2.  Channel  with  Ratio-Threshold  Quality  Measure 


verified  in  the  Appendix. 


Suppose  first  that  the  jammer  tries  to  overwhelm  the 
communicator  wnenever  he  enters  his  slot,  by  jamming  with  power 
S  so  as  to  make  resulting  errors  appear  to  have  good  quality. 
Then  the  fraction  PH  of  slots  contain  jammer  power  S  and  tne 
remainder  have  none.  The  resulting  channel  is  shown  in  Figure  3a 
and  the  average  jammer  power  per  slot  is 

J  =  S0PH  (10a) 
Using  (1)  and  (2)  and  proceeding  as  in  (7)  and  (8) ,  we  find 


1 


(11a) 


On  the  other  hand,  suppose  the  jammer  simply  thwarts  the 
quality  measure  by  jamming  the  fraction  PH  of  the  slots  with 
power  S  and  the  fraction  1-Pjj  with  power  S/0.  Then  the  channel 
is  that  shown  in  Figure  3b  and  the  resulting  average  jammer  power 


per  slot  is 


J  -  PHS  +  (l-PH)S/0 


(10b) 


with  resulting 


21og2M  ro(Ps+(l-2Ps)/20] 


21og2M  rQ [2PS (0-1) +1] 

Note  that  (11a)  is  a  decreasing  fraction  of  0  while  (lib)  is  an 
increasing  function  for  Ps  <  1/2. 

This  leads  us  to  choose  0  so  as  to  equate2  (11a)  and  (lib) 
which  results  in 


0O  =  [1+  V 1-2 (2-l/Ps) ]/2  (12) 
Then  since  the  transition  probabilities  are  the  same,  it  matters 
not  which  strategy  the  jammer  chooses.  Proceeding  as  in  (7) ,  (8) 
and  (9),  we  have  from  (11a)  and  (lib) 


21og2M/  ro0QPs 


where  Pg  =  (1- \/l-a2) /2 ,  a  =  2^-“ro-l 


^The  reason  for  choosing  PH  to  be  the  same  for  the  two  cases  is 
justified  in  Appendix  A. 


and  0O  as  given  by  (12)  is  the  "improvement  factor"  over  the 
unmitigated  performance,  as  given  by  (8)  and  (9) . 


Eb/N0  is  plotted  as  a  f  unctio..  of  l/rQ  in  Figure  1. 
Comparison  with  the  upper  curve  in  the  figure  shows  that  the 
mitigation  technique  is  quite  effective  against  tone  jamming. 


Figure  3.  Channels  for  Two  Possible  Tone  Jammer  Strategies 


As  a  final  observation,  we  note  that  the  initial  assumption 
that  the  jammer  knows  the  frequency  slot  pattern  exactly  is 
completely  unrealistic  because  in  fact  the  communicator  can  vary 
the  center  frequency  continuously  for  eacn  successive  nop.  If 
the  jammer's  tone  falls  0  Hz  from  any  potential  tone,  his 
effective  power  is  reduced  by  the  factor 


sin  (7rp/R0) 
(nB/R0) 


O^Rq/2 


which  can  be  as  small  as  4/ir ^  (or  -3.9  dB) .  A  reasonable  penalty 
on  the  jammer  for  not  knowing  frequency  is  3  dB.  This  can  be 
argued  also  on  the  basis  that  if  he  doubles  the  number  of  tones 
(but  keeps  the  power  constant  as  before) ,  he  will  always  come 
within  8/tt2  (or  -0.9  dB)  from  the  desired  levels  established 
above.  We  shall  use  this  3  dB  penalty  in  the  comparison  with 
partial  band  Gaussian  jamming. 

3.2  Partial  Band  Jamming  for  an  Unfaded  Channel 

The  effect  of  full  band  Gaussian  noise  on  uncoded  MFSK 
modulation  is  well  known.  It  produces  an  error  in  one  or  more  of 
the  L  ®  log2M  bits  conveyed  by  the  tone  with  probability  (Ref.  1) 

kLEb/N0 


M-l  /M-l\ 

pm  *  2  (-l)1*"1  \  k  )■ 


and  the  corresponding  bit  error  probability  is 


PE  = 


If  the  system  is  coded,  Eb  is  replaced  by  Es,  the  coded  binary 
symbol  energy. 


Partial-band  jamming  usually  refers  to  a  jammer  which  places 
noise  of  density  N Q/p  in  a  fraction  p  of  the  band  and  leaves  tne 
remaining  fraction  1-P  noise-free.  In  this  case,  with  the 
mitigation  ratio-thresnold  set  at  d  =  A,  tne  four  transition 
probabilities  (as  in  Fig.  2)  are  determined  in  Appendix  B  to  be 


T 


?CX  ~  (^1  "  ^  +  ^2  ” 


PC  "  1  “  PCX  "  PEX  "  PE 


where  <t>Q  =  f(0=l),  ^  =  f(0=A),  tf>2  =  f(0=l/A) 


M-!  ,  i  /M_i\  eXP( 

and  f  (0)  -  J  (_1)  (  k  )  - 1 


-k0L  E  /N 

_ 5 _ C 

l+k0 

l+k0 


Es  =  rEb 


Then  rQ  -  1  -  log(l+2VPEPc  +  2VpexPcx)  (18) 
Clearly,  setting  Q  -  1  yields  <Pq  =  4>i  =  ^2  and  thus 
pEx  "  pcx  =  while  PE  reduces  to  equations  (16)  and  (15) . 

With  even  greater  generality,  we  may  allow  tor  two  levels  of 
noise  and  N2,  over  band  fractions  p  and  1-p,  respectively. 
This  would  also  cover  the  case  where  background  (thermal)  noise 
is  present  even  when  the  jammer  is  not.  To  normalize  to  a  common 
average  noise  density,  we  define 

N0  *  PNX  +  (1-P)  N2  (IS) 
so  that  the  previous  case  ( p  ■  1  or  Nj  ■  0)  is  also  covered. 


L3 


The  expressions  (17) ,  derived  for  on-off  noise,  are  easily 
modified  for  this  two-level  noise  case  to  become 

P E- — ~ —  K(1)  +  (1-P)  0o  (2)1 
2  (M— 1 )  I  J 

■■dbr>{ph(l’  -  *°(i)] +  u-p)  hu>  -  ^<2)]| 

Pc*  “2^T)H0i<1)  ’  #o<1,l +  U'P>  h(2) '  0O<2>]} 

+  p[^2(1)  "  ^1(1)]  +  U-P)[^2(2)  "  ^1(2)]  (20) 

PC  “  1  “  PCX  "  PEX  "  PE 

wnere  the  superscripts  (1)  and  (2)  refer  respectively  to  noise 
levels  and  N2  rather  than  Nq. 

For  any  given  p  ,  Nj/Eg  and  N2/Es,  the  various  probabilities 
are  obtained  from  (20).  Substitution  of  (20)  into  (18)  yields 
r0.  Also  Es/N0  is  obtained  from  (19)  and  division  by  rQ  yields 

W 

For  several  threshold  values  (A  *  1,2,3,5,10)  the  worst  case 
partial-band  jammer  (worst p ,  and  N2  tor  a  given  Nq)  has  been 
found  and  the  resulting  E^/Nq  is  plotted  as  a  function  of  1/N0  in 
Figure  4  to  8  for  M=2,  4,  8,  16  and  32.  In  most  cases,  the 
worst-case  corresponds  to  N2*0  (i.e.,  jammer  on  or  off). 
However,  for  larger  values  of  A,  N2^0  for  the  worst  case.  The 
advantage  of  mitigation  (A>1)  increases  for  lower  redundancy 
(l/r0<2) .  For  small  M  (2  and  4)  ,  an  optimum  choice  of  0=A 
produces  performance  almost  equivalent  to  full-band  Gaussian 


Worst  Case  Partial— band  Jamming 

Unfaded 


1/Ro=Bandwidth  Expansion 


1/Ro=Bandwidth  Expansion 


Figure  6.  Worst  Case  Partial-band  Jamming 

Unfaded 


1/Ro=Bandwidth  Expansion 


1/Ro=Bandwidth  Expansion 


4.  PERFORMANCE  OF  FREQUENCY  HOPPED  MFSK  IN  RAYLEIGH  FADING 


CHANNELS 

Rayleigh  fading  converts  both  signal  and  tone  jamming 
interference  into  narrow-band  Gaussian  noise,  This  follows  from 
the  fact  that  if  the  signal  amplitude  is  Rayleigh  distributed  and 
the  phase  is  uniformly  distributed,  the  signal  in-phase  and 
quadrature  baseband  components  are  independent  Gaussian 
processes.  This  implies  then  that  for  Ravleiah  fading  channels, 
tone  jamming  effects  are  exactly  the  same  as  those  of  partial 
band  noise  jamming. 

The  effect  of  partial  band  jamming  on  a  Rayleigh  channel  is 

the  same  as  for  an  unfaded  channel  (eqs.  17  and  20)  but  witn  E„ 

s 

2 

replaced  by  a  Eg  where  a  is  the  Rayleigh  distributed  random 
variable  with 

P(a)  -  a  e~a2/2 

Thus  the  average  every  per  symbol  is 

Es  =  / a2Esp(a)da  =  Eg  /  a3  e“a2/2  da  =  2Eg 

and  f(0)  in  (17)  and  (20)  replaced  by 

2 

9(0)  =  / a  e"a  /2  f  (0)d0 

M-l  /-i^k-].  /M-l\ 

=  V  - L JS-I  e-Ea2  H0/(l+k0)  a  e'a  /2da 

w  l+k0  •'o 

k=l 


v  (V) 

l+k0(l+E/NQ) 


(21) 
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where  r  =  L  Es  =  r  L 


Using  g(0)  in  place  of  f(0)  in  (17)  and  (20)  yields  the  desired 


performance  in  Rayleigh  fading.  In  all  cases  it  is  found  that 
o=l  (full-band)  yields  the  wor st^-Perf ormance.  The  results  for 
P=1  and  A  =  1,  3,  5,  10  and  M  =  2,  4,  9,  16  and  32  are  shown  in 
Figures  9  through  13.  The  use  of  the  additional  quality  bit, 
derived  by  the  mitigation  technique,  is  not  as  dramatically 


band  Jamming 


1/Ro=Bandwidth  Expansion 


.  Worst  Case  Partial— band  Jamming 

Faded 
8-ary  FSK 


1/Ro=Bandwidth  Expansion 


5.  PERFORMANCE  OF  FREQUENCY  HOPPED  DPSK  MODULATION 


Differentially  coherent  PSK  (DPSK)  is  a  modulation  technique 
which,  unlike  coherent  PSK,  does  not  require  accurate  phase 
tracking.  Rather,  each  symbol's  reference  is  derived  from  the 
preceding  symbol  and  the  signal  is  modulated  by  the  binary  data 
as  either  a  change  or  no  change  in  phase  between  symbols.  It  is 
readily  shown  (Ref.  1)  that  performance  is  identical  to  that  of 
binary  FSK  but  with  an  advantage  of  a  factor  of  2(3  dB)  in  Eb/N0. 
The  only  overhead  is  imposed  by  the  fact  that  a  single 
unmodulated  symbol  must  be  sent  to  serve  as  a  reference  for  the 
first  data  symbol  (transition). 


Assuming  then  that  L  symbols  are  transmitted  per  nop,  tne 
effective  symbol  energy  is 


Thus  for  partial-band  jamming  in  both  unfaded  and  faded  channels, 
DPSK  performs  exactly  as  binary  FSK  (Figs.  4  and  9)  but  with 
Eb/NQ  reduced,  bv  the  factor  (L+1W2L  or  lOlog ( (L+1)/2L)  dB. 
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6.  THEORETICAL  PERFORMANCE  COMPARISONS  AND  SIMULATED  PERFORMANCE 

WITH  A  PRACTICAL  DECODER 

The  results  obtained  in  Sec.  3  for  Tone  and  Partial-Band 
Jamming  are  partially  summarized  in  Table  I  for  MFSK  with  M=2 ,  4 
and  8,  which  gives  the  minimum  theoretical  E^/Nq  (based  on  r'*r0) 
for  r*l/2.  The  first  two  columns  are  without  mitigation  and  the 
next  two  are  with  mitigation  at  a  threshold  8*3.7  chosen  to 
optimize  performance  for  tone  jamming.  The  last  column  is  for 
full  band  jamming  (white  noise)  without  mitigation.  All  tone 
jamming  results,  obtained  by  using  egs.  (13)  and  (14),  are 
increased  by  3  dB  to  remove  the  jammer's  advantage  of  frequency 
knowledge  in  each  slot. 

A  set  of  simulations  was  performed  using  a  practical 
sequential  decoder,  the  LINKABIT  LS56  wherein  the  algorithm 
section  is  implemented  as  a  single  LSI  circuit.  The  decoder, 
which  has  a  clock  rate  of  1.5  MHz  was  operated  at  a  data  rate  of 
100  Kbps.  The  decoder  was  presented  with  a  digital  stream  of 
soft  decisions  in  the  form  of  random  sequences  of  independent 
quaternary  random  variables  with  the  statistics  of  the  transition 
diagram  of  Fig.  2.  Statistics  of  both  tone  jammers  (Sec.  3.1) 
and  partial-band  jammers  (Sec.  3.2)  were  computed  and  fed  to  the 
sequence  generator  which  produced  the  input  for  the  simulation. 
The  results  for  partial-band  jamming  were  obtained  for  M=8  and 
0*10,  p=0 .275,  ^=2.55,  N2-0.41  which  are  essentially  the  minimax 
solution  over  the  range  of  E^/Ng  considered.  For  the  tone 
jamming  cases,  M*2  or  4  and  the  optimum  e=s0  (eq.  12)  ^as  used. 
The  latter  results  are  reduced  by  3  dB  as  discussed  above.  For 
M*8  and  tone  jamming,  Ejj/N0  must  be  increased  by  4/3(1.25  dB) . 
All  results  are  plotted  in  Fig.  14.  It  appears  from  the 


simulated  results  that  good  performance  (bit  error  rates  below 
10  )  can  be  achieved  in  all  cases  considered  at  values 
only  1  dB  above  the  theoretical  results  of  Table  I. 

Table  I.  Ejj/Nq  Performance  Summary  for  Rate  1/2  Coding 
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APPENDIX  A 


MINIMAX  SOLUTION  FOR  TONE  JAMMING  WITH  MITIGATION 


The  worst-case  jammer  will  use  the  levels  indicated  in  Figure 
2,  since  any  higher  level  will  not  further  degrade  performance. 
Without  loss  of  generality,  let  the  transition  probabilities  of 
Figure  2  be  relabelled: 


PE  =  a>V2 

Pc  «  a(l-  Pl/2) 


PEX  -  U-a>  V2 


PCX  =  (1“a)  (1~P2/2) 


(Al) 


Then 


J/S  =  a  Pl0  +  ( 1-a)  [p2  +  (l-p2)/e]  (A2) 

while 

rc  *  l-log2  (1+2  y/v^PQ  +  2  VPgXPCX^ 

-  l-log2  ll+a\/^1(2-P1)  +  (1-o)Vp2(2-P2)]  (A3) 


The  jammer  wishes  to  minimize  rQ  subject  to  the  constraint  (A2) . 
Equivalently  he  wishes  to  maximize 

A  =  21”ro-l  *=  aVp^  (2-p^)  +  (1-  a)VP2  (2-p2)  (A4) 

subject  to  (A2) .  The  communicator  must  choose  8  to  minimize  the 
maximum  of  (A4) .  Suppose  the  communicator  makes  the  choice  (to 
be  justified  later)  of  0  *=0O  such  that 

P2  +  (1-  P2)/0O  =  p2  eo 

Then  tne  jammer  must  maximize  A  subject  to  the  constraint: 


J/S  =  0O  [apx  +  (1-a)  p2] 

Because  of  the  convexity  of  f(p)  =  Vp (2-p)  it  follows  that 


(A6) 


where  P  =  ap1+(l-a)P2  =  J/(S0o) 

Then  if  the  jammer  chooses  =  p2,  the  choice  of  a  is  irrelevant 
and  he  maximizes  A  while  satisfying  (A-6) . 

This  justifies  the  choice  of  either  of  the  channels  of  Figure 
3.  The  choice  of  6  is  established  by  (A5)  which  corresponds  to 
equating  (10a)  and  (10b),  since  Pi=P2=ph*  To  justify  this 
choice,  suppose  0  were  chosen  otherwise;  then  since  (11a)  is  a 
decreasing  function  while  (lib)  is  an  increasing  function  of  0  , 
the  use  of  the  channel  of  Figure  3a  for  0<0O  or  of  the  channel  of 
Figure  3b  for  0  >  0Q  would  result  in  greater  values  of  Eb/NQ  than 
that  obtained  by  using  the  solution  eQ  of  (A5)  .  This  establishes 
that  tne  choice  Pi=sP2*!Ph  and0=0Q,  the  solution  of  (A5),  is  a 
minimax  solution  to  the  tone  jamming  channel  with  mitigation. 


APPENDIX  B 


TRANSITION  PROBABILITIES  FOR  PARTIAL-BAND  JAMMING  OF 

MFSK  SIGNALS 


The  error  expressions  PE  and  PEX  of  (17)  are  all  bit 
transition  probabilities  and  consequently  equal  the  corresponding 
event  probabilities  scaled  by  (M/2)/(M-l). 


Thus 


M/2 
E  M-l 


*0 


(Bl) 


EX 


(B2) 


any  incorrect  filter  energy  >  A\  A  f(e=A) 
correct  filter  energy  ) 

(a  >  anY  incorrect  filter  energy  >  ^  j 
correct  filter  energy  / 


where  6  =  Pr  /.^-n^-AnS0-r-rect  ilter__en 

l  correct  filter  energy 

o  =  Pr 


=  f (0=1)  -  f (9=A) 


and 


f ( A)  =  Pr[any  incorrect  filter  energy  >  A (correct  filter  ener 


=  1  -  Pr [a (correct  filter  energy)  >  every  incorrect  filter 

energy) ] 


xe"  (x2+2e)  /2)  i  (/2E  x) 

'/AX  2/2 

I  ye  y  dy 

'o 

J 

0 

M-l 

dx 


where  E  =  L  E  /Nn  =  r  L  E,/Nn 


The  expression  can  be  written  as  a  finite  sum: 


_p  2/2  ./M  ,\  -kx2A/2 

1  -  f  (6)  =  e  xe  x  I0(/2¥x)  2  (-1)k(^  kXje  dx 


-E 

e 


M-l 


2(-nk 

k=0 


M-l 


2  <-»k 

k=0 


(where  z2  =  (l+kA)x2) 


M-l 

=  e-E2  (-Dk 

k=0 


e E/(l+kA) 
1+kA 


Thus 


f  (0) 


M-l 


--2 

k=l 


<-»k  (V) 

1+kA 


E/ (1+kA) 


M-l 

=  V 


k-1 

(-1) 


M:1) 


-E  kA/ (1+kA) 


The  probability  of  correct  decision  with  good  quality  is  just 


Pc  =  Pr 


correct  filter  energy 
any  incorrect  filter  energy 


>  A)  =  1-4). 


where  4>_  =  Pr 


any  incorrect  filter  energy  1 


correct  filter  energy 


•*) 


or  PC  =  1-<^2 
where  =  f(0=l/A) 

It  follows  that  the  fourth  transition  probability  is 


P  =  l  -  p  -p  -p 
CX  C  E  EX 


M-2 


2 (M-l) 


(4>1  -  4>q)  +  (<J>2  - 


(E 


(B5) 
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